package com.qch.edu.sort.tongSort;

/**
 * @Author qch
 * @Date 2021/3/13
 * 基数排序：稳定 O(n*k) 空间O（n）
 * 思想：多关键字排序，先按个位数排序，再按十位数排，如果四位数就排4遍
 * 总结
 */

public class JishuBaseSort {
    public static void main(String[] args) {

    }
    public static int[]sort(int[] arr){
        int[] result=new int[arr.length];
        int[] count=new int[10];
        //i代表最大位数是三位数
        for (int i = 0; i < 3; i++) {
           // Math.pow(x,y)这个函数是求x的y次方
            int division=(int)Math.pow(10,i);
            System.out.println(division);
            for (int j = 0; j <arr.length ; j++) {
                int num=arr[j]/division%10;//求个十百位
                count[num]++;
            }
        }
        /**
         * 待补充赋值
         */
        return result;
    }
}
